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[57] ABSTRACT 

A graphics system comprising a screen processor which 
separately formulates the requests for access to a single 
word and the requests for access to a plurality of con- 
secutive words, a bus arbitrator to arbitrate the requests 
for access to a single word and to select a request, and 
a DRAM Dynamic Random Access Memory, control- 
ler to arbitrate the requests for a plurality of words and 
the refresh requests. The DRAM controller preferably 
comprises an automatic system which directly gener- 
ates line and column control signals. The automatic 
system is preferably constructed in the form of a PLA 
(Program Logic Array). 

11 Claims, 4 Drawing Sheets 
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DRAM never delays the display of the pixels on the 
GRAPHICS SYSTEM WITH GRAPHICS screen. The joining in a same module of the second 

CONTROLLER AND DRAM CONTROLLER arbitrating means and the means for generating the 

sequences of control signals results in a situation in 
BACKGROUND OF THE INVENTION 5 which there is no dead time between the taking of an 

The present invention relates to a graphics system. arbitration decision and its execution; this likewise re- 
Graphics systems are well known in the industry suits in a compact technical construction, 
concerned with the display of images on cathode ray The periodic refreshing of the DRAM may always be 
tube screens employing line by line scanning. The image a priority matter and take place at a fixed instant during, 
elements, or pixels, are stored in a dynamic DRAM 10 or at the beginning of, the line return of the scanning of 
memory. the screen. 

In such a graphics system, the DRAM memory is In a preferred embodiment, the s id processor is pro- 
driven, in read and in write, by various processing mod- vided with means for detecting the instant of which all 
ules which formulate requests for access. These requests the pixels of the last window of each screen line have 
may be simultaneous, while their execution cannot be 15 been read in the DRAM, and, in this case, for generat- 
so, and it is therefore necessary to provide arbitrating mg immediately, that is to say without awaiting a fixed 
means. In order to do this, a known priority logic sys- ^ate from the termination of display, a refresh request 
tem is described in French Patent Application No. 3 y preserving the highest priority for the request for 
2,593,304, which application corresponds to U.S. Pat. refreshment of the DRAM* the execution of this request 
No. 819,727 filed on 17 January 1986 by the company 20 win commence as soon as possible, without awaiting the 
Intel, the implementation of which is found in the commencement of the line return, in such a manner that 
INTEL graphics controller No. 82786 as described in ±e DRAM does not remain inactive, or poorly em- 
the technical brochure AP270, especially on p. 19. This loyed> {n the time interval which separates the comple- 
known system provides various parametric registers, ^ Qf ^ feadm of the last pixe i s of a line ^ the 
according to the choice oftheuser, to allocate priorities termination of their display . Th USj lhe refresh takes 

to the requests for access This ^» » place, accord the invention, no longer at a fixed instant 

complex, and the user must proceed by ra«e trials P as while ^ 

i^a^ *■ — ***** « ^ ** 

struction of the described device is relatively expensive. 30 return t u ArT1iltintT - 

In the already mentioned known system, the manage- 

SUMMARY OF THE INVENTION men t of the priorities can be made subject to parameters 

The object of the present invention is, inter alia, to according to the choice of the user 

provide a graphics system, the management of the ac- In a preferred embodiment, the first means for arbi- 

cess priorities of which is such that the user is certain 35 trating are arranged to permit differing priorities . ac- 

that there is no dead time in the course of execution, and cording to whether the system is in a display penod, in 

such that its technical construction is simple and com- a refresh period, in a line return period, or in a frame 

pact, and therefore economical. return period. 

According to a first aspect, a graphics system accord- Thus, it is possible to optimize the accesses to the 
ing to the invention is particularly noteworthy in that 40 DRAM with the greatest precision, without the user 
each said request for reading of the information items of having to search for the best choice, 
a window comprises, on the one hand, at least one re- The throughput, in rapid read, of the pixels of the 
quest for access to a single word (REQ3) to read a DRAM is greater than the display throughput of the 
description of the said window, and, on the other hand, pixels on the screen, and, to this end, the screen proces- 
a request for reading, in bursts (RAF), of a plurality of 45 sor com prises a first-in-first-out FIFO memory which 
words to read pixels of the said window, and in that the emits a signal wnen j t ^ f u u t According to the inven- 
said means for arbitrating (BUS AR) comprise first arbi- tion ^ on rece p t ion of this signal the automatic arbitrating 
trating means, hereinafter referred to as internal bus ^ g enerar ing system is arranged to interrupt the read- 
interface, to select a first request selected (REQS) be- ing m bursts in p rogress and, where appropriate, to 
tween the said requests for access to a single address 50 comply with a possible pending preselected access re- 
(REQ1, REQ2, REQ3) and second arbitrating means to ^ 

select a second request selected to be executed between eyen during (he graphics perio d during which 

the first request selected (REQS), the refresh request ±e accesses in bursts have the highest priority, the 

(REQFR) and the request for reading bursts (RAF), DRAM does not remain unused, even where there is a 
and in that the said second arbitrating means and the 55 ^ . 

said generating means are merged in a same module dram can be organized, at the choice of the user, 

(AUTO) comprising an automatic system with a finite ^ ^ Qrg mode t0 be chosen from 

° T££^ to the invention, the accesses of the among either the four-bit ^.^J^^ 
graphics system fo the DRAM are managed by two 60 » the icase of the page mode, with or with out interlac- 
SS^SSLating systems. The first arbitral- ing of the memory banks the said choice being initially 
Lg means aerate exclusWely between the accesses to made on the mitiative of ^ t ^J^X^ 
a single memory word, also referred to as slow accesses, then stored in registers of the DRAM controller. Ac- 
while the second arbitrating means arbitrate essentially cording to a preferred embodiment, the said automatic 
between the accesses in bursts, also referred to as rapid 65 system is connected to the said registers and is arfanged 
accesses. The preselected access to a single word per- to generate sequences of control signals of the DRAM 
mits preference to be given to the display accesses per which are in accordance with the said choice of the 
se, in such a manner that the reading of the pixels in the organizational mode. 
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Thus, a graphics system according to the invention is 
adaptable to the various choices of the user, while guar- 
anteeing to him an optimization of the management of 
the accesses to the ORAM. 

According to a preferred mode, the automatic system 5 
is constructed in the form of PLA; this minimizes the 
utilization of silicon surface and, as a result of this, guar- 
antees a technical construction which is simple and 
economical. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be better understood with 
the aid of the non-limiting description of an embodi- 
ment illustrated by drawings and tables. 

FIG. 1 represents the general architecture of a graph- 15 
ics system according to the invention. 

FIG. 2 represents a part of FIG. 1, including in par- 
ticular the DRAM controller, and its insertion in the 
graphics system. 

FIG. 3 represents a diagram of the priorities as a 20 
function of the time periods. 

FIG. 4 represents the diagram of the states of the 
automatic system. 

DESCRIPTION OF A PREFERRED 25 
EMBODIMENT 

In the diagram of FIG. 1, a graphics system com- 
prises a microprocessor (P), for example a 68070, with 
its program memory (MP), which, via a bus, controls a 3Q 
graphics controller (CT.GRAPH) connected to a 
DRAM, for example an MN 41257 from Matsushita, 
and to a graphics display screen (CRT). 

The DRAM, for example of 256 Kbits with 32 paral- 
lel packages, is connected by means of a 32-bit databus 35 
BD, of a 9-bit address bus BA and of a set of control 
connections (CTRL) for especially sequences of signals 
for column control (CAS) and line control (RAS). Cer- 
tain sequences of these signals permit read accesses with 
high data rate to the DRAM; the dimension of the buses 40 
indicated hereinabove is clearly not limiting. 

The graphics controller (CT.GRAPH) comprises a 
display processor (DCLP) associated with a synchroni- 
zation generator (SYN) to control the screen (CRT). 
On account of the fact that the data rate of the DRAM 45 
is greater than the display data rate, the pixels read in 
the DRAM are temporarily stored in a FIFO contained 
in the DCLP. When the FIFO is full, it emits a filling 
signal (BUSY) to request momentarily the cessation of 
the reading of the pixels. SO 

The graphics controller comprises a graphics proces- 
sor (MCLP), and a system interface (INT) to communi- 
cate with the control microprocessor. 

Requests for access to the DRAM are formulated by 
the three processors of the system: the control micro- 55 
processor (P), by the graphics processor (MCLP) and 
by the display processor (DCLP) connected together 
by the internal bus BI. 

In order to manage these requests for access, which 
may be simultaneous, the graphics controller according 60 
to the invention comprises, on the one hand, an internal 
bus arbitrator (BUSAR) and, on the other hand, a 
DRAM controller (CT.DRAM). 

A distinction is drawn between two types of request 
for access formulated by the DCLP: on the one hand, 65 
the requests for access to a single address, and on the 
other hand, the requests for access in bursts (RAF) to a 
plurality of addresses; the requests in bursts are exclu- 



sively requests for reading of pixels to supply the FIFO 
of the DCLP at a high data rate. 

FIG. 1 also shows symbolically the connections pro- 
vided to transmit the requests for access to a single 
address of the DRAM originating either from the con- 
trol microprocessor (REQ1) or from the graphics pro- 
cessor (REQ2), or from the display processor (REQ3). 
These requests form the subject of a preselection pro- 
cessing in the internal bus arbitrator (BUSAR). The 
result of this preselection is the selection of a single 
selected request (REQS) which is transmitted to the 
DRAM controller (CT.DRAM). 

Furthermore, the DRAM controller receives refresh 
requests (REQFR) and requests for access in bursts 
(RAF) originating from the DCLP. It carries out the 
arbitration between these three requests. 

The operation of a CRT screen is broken down, cy- 
clically, into a frame return period and into a plurality 
of scanning periods. Each scanning period comprises a 
stage of display of the pixels and a line return stage. 

The system permits the allocation of different priori- 
ties to the requests for access as a function of these 
periods and/or stages. 

During the display stage, the greatest priority is given 
to the DRAM accesses which supply the FIFO of the 
DCLP. Each one of these accesses comprises, first of 
all, a preparatory phase and then a phase of actual read- 
ing of the pixels. In practice, all the accesses to a single 
address (REQ3) are preparatory accesses, and all the 
accesses in bursts (RAF) are actual reads of pixels. 
After the preparatory read the priority is given to the 
read in bursts (RAF), otherwise the priority is given to 
the preparatory read (REQ3). The read in bursts may be 
interrupted when the FIFO is full (BUSY). In this case, 
the bus arbitrator gives the priority to a possible pend- 
ing preparatory read (REQ3). In its absence (REQ3). a 
read requested by the control microprocessor (REQ1) 
may be satisfied, but as soon as the FIFO starts to be 
emptied, on account of the display, the interrupted read 
in bursts is continued as a priority matter. 

During the line return stage, differing priorities an; 
still allocated: firstly refreshment of the DRAM, se- 
condly filling of the FIFO to prepare for the display of 
the following line, thirdly compliance with the accesses 
requested by the MCLP (REQ2), and then with the 
accesses requested by the microprocessor (REQ1). 

According to a preferred mode, the refreshing of the 
DRAM is carried out as early as possible, that is to say 
as soon as the reading of the last pixel of the line is 
carried out. The DCLP detects this moment and thus 
the refreshment can commence slightly before the line 
return per se. As a result of this, the refresh commences 
at a movable instant and not at a fixed instant which 
would be, for example, the commencement of the line 
return. To this end, the DCLP formulates the refresh 
request (REQFR) as soon as the last read in bursts for a 
line is terminated. 

The number of lines to be refreshed on each occasion 
is dependent upon the memory capacity of the DRAM, 
in order that the DRAM should be entirely refreshed at 
the appropriate time, that is to say, for example, every 4 
msec. By refreshing 6 DRAM lines on each occasion, it 
is thus possible to refresh (4000 jxsec:64 u.sec) x6 lines, 
that is to say 375 lines, every 4 msec; this is amply suffi- 
cient. For the DRAM indicated hereinabove, each re- 
fresh is carried out, for example, in 2 /xsec. After the 
refresh period, it is necessary, at an initial stage, to ini- 
tialize the access to the pixels of the following line until 
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filling of the FIFO, and then to comply with the possi- of each read of a word in the DRAM. It may happen 

ble pending requests for access at the interface of the that a read in bursts comprises words situated on a 

internal bus. At this moment, by decreasing order of plurality of pages or that, in the case of the 4-bit mode, 

priority, only the accesses MCLP (REQ2) and the mi- the burst comprises words situated in a plurality of 

croprocessor accesses (REQ1) are taken into account. 5 groups of 4 words. This situation is detected by the 

During the frame return period, the refreshes are module and a signal (FINCYC) is set at the output of 

carried out as a priority matter, and periodically, at a the module destined for the automatic system described 

fixed instant. The remainder of the time is allocated first hereinbelow, in order that the latter should take ac- 

of all to the MCLP request (REQ2), and then to the count thereof to reset the signals RAS and CAS. At the 

microprocessor request (REQ1). 10 output, the module delivers, by means of an address 

The requests for access to a single address, that is to incrementer, the address in the course of being read in 

say REQ1, REQ2 and REQ3, are arbitrated by a bus bursts on a 20-bit address bus BUSAD. 
arbitrator (BUSAR) which consists of a combinatorial Having regard to the priorities imparted to the 

logic gate system. DRAM accesses as indicated hereinabove, it is possible 

FIG. 2 represents essentially the architecture of the 15 t0 use tne same address incrementer and the same decre- 

CT.DRAM controller. It is designed in such a manner menting counter of the number of words both for the 

that it can be implanted completely on a single chip reads m bursts and for the refreshes, 
with all its functional properties. These make it gener- p or tne samQ reason, the same signal ZERO indi- 

ally usable in a graphics system with any type of cates ^ if it sw i t ches to "1" (that is to say counter=0), 

DRAM and with differing DRAM organizational 20 either the end of a read m bursts or tne end of a refresh; 

modes: 4-bit mode (nibble), page mode without or with conV ersely, if it switches to "0" (that is to say coun- 

interlacing (interleaving). ter^O), it indicates that there is to be complied with, 

The DRAM controller (CT.DRAM) comprises: either ft read in bursts or a re f res h. Furthermore, the 

(A) An initialization register (INIREG). same bus is used t0 transm j t t he address either of the 

This register stores the parameters specific to the 25 read in bursts or of the rgfresh 
selected DRAM and to its organizational mode, for (D) An addfess CQntroI module (AD.CTRL). This 

example: refreshment of 4 or of 6 pages at a time, orga- module receiveSj on the one hand( the address emitted 
nization in 4-bit mode or in page mode and, m this case, ^ module (DIS CTRL) ^ Qn the 0{her handT the 

with or without interlacing, dimension of each memory address m Qn thfi 21 _ feU imernal bus BI corre . 
bank. The initialization register may, for example, com- 30 sponding F to a possible prese lected request for access to 

prise 6 bits: a sing i e word (REQS); the indication of the proper 

1 bit to indicate the number, 4 or 6, of pages to be to be made between ^ ^ addresses ^ 

refreshed u rt f^ir rtr ic^ nr i M nates from the automatic system described hereinbelow 

3 bits for memory bank of 64 K, or 256 K, or 1 M. the address selec ted in : 

bit for the 4-bit mode, or not. 35 y of th i s choice is set at the Output, on the 

1 bit for the interlacing mode or not. ^ DRAM (in multiplexed use 9+9 

The specific parameters are initially positioned by the ' \ r 

control microcomputer via a load command |LOADL 1 ^ addressing control module also receives.* the 

During operation, these information items are available , " r *• ^ xx^r^n o™ Q to i« 

on the MODE connections) as described hereinafter. 40 m"* *e aforementioned MODE signals and, m conse- 

ule receives from the DCLP the order for the com- selection signals MEMSEL2. 

mencement of a refresh cycle (REQFR) as aforesaid. In If , ™ m ° Ty C ° n ^° l T ? ^ ^^;7&- 

Zsclse, this module transmits, via the LOAD3 con- module effects a simple selection on the basis of the 

nection, the next address to be refreshed, which has 45 control signals which it receives 

previously been stored and indexed cyclically. This zones accessed (bank, word ;^ f ;^ 

module also transmits a refresh request (REFRESH not not to overload the description, it will not be described 

shown) to other modules including, in particular, an in greater detail. _ 

automatic system described hereinafter. The number of W) A data control module QDAT CTRL to select 

pages to be refreshed is loaded into a counter, which is 50 the direction of the .data transfer (read, write) and to 

decremented progressively until it indicates that the multiplex the data on the bus. 

refresh is terminated; in this case, the refresh controller (G) On the one hand, an automatic arbitration system 

stores the address thus indexed as aforesaid with a view to arbitrate between the requests for access, and, on the 

to the next cycle other hand ' 3X1 automatic generation system to generate 

(C) A module for controlling the read in bursts (DIS 55 sequences of control signals of the DRAM via the mod- 

CTRL). This module receives, at the input, the data ule MEM CTRL. /ATITO ^ . . „ 

available on the 32-bit internal bus BI; these data are the The automatic system (AUTO) receives pnncipally 

address of the next word to be read in bursts, on 20 bits, the abovementioned signals which are active with the 

and the number of words to be read, on 8 bits. The value 1: 

command LOAD2 which it receives permits these data 60 REFRESH: signal originating from the abovemen- 

to be taken into account It is the loading of these data tioned module FRCTRL indicating that there is or 

which constitutes the request for access in bursts (RAF) is not a refresh cycle to be executed (not shown), 

aforesaid. At the output, this module positions a signal ZERO: abovementioned signal. 

ZERO which indicates whether there are or are not FINCYC: abovementioned signal, 
remaining words to be read; to this end, this module 65 CASSEL: signal for selection of even/odd address 

comprises a decrementing counter of the number of valid only in the interlaced mode (not shown), 

words to be read; this counter is initialized with the BUSY: signal indicating, or not, that the FIFO of the 

command LOAD2 and is decremented on the occasion DCLP is full. 
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WRITREQ/READREQ: signals indicating, or not, 
that there is a preselected access request for a single 
word (REQS) originating from the bus arbitrator 
(write or read, depending upon the particular case). 
MODE: signals signifying the organizational mode of 5 
the DRAM which have already been mentioned 
hereinabove, for example INTER = 1 for the inter- 
laced mode and NIBBLE = 1 for the 4-bit mode. 
The first task of the automatic system is to arbitrate 
the requests in accordance with the aforementioned 1° 
priorities, and thus to elect a request to be executed. The 
requests for reading in bursts (RAF) and the refresh 
requests (REFRESH) may have the same priority, 
which is also the greatest, because these requests can ^ 
never be in competition as aforesaid. 

The second task of the automatic system is to gener- 
ate the signals corresponding to this elected request. 
The signals generated at the output are principally: 



20 



- MEMCON: memory control, in particular: 

| -RAS; positioning of the row addressing 

| —CAS: positioning of the column addressing; 

| there are two signals CAS1 and 

j CAS2 in the case of interlacing 

| -WR: write signal (in the case of access to a 25 
single word) _^„_^____ 



ADSEL: signal representing choice of the address cor- 
responding to the request to be executed, in order to ^ 
cause the latching (Latch) of the address 

DV: signal for validation of the data read in the case 
of access to a single word 

DIN: signal for validation of each data item read in 
the case of access in bursts. 35 

An automatic system with various states in a finite 
number, passes at each clock stroke from one state to 
another. The sequencing of the states is conditioned by 
the development of the input signals and of the output 
signals. Certain output signals of the automatic system ^ 
serve exclusively as inputs of the automatic system to 
condition the sequencing of the states. 

In the present case, the execution of each request for 
access which is elected corresponds to a succession of 
combinations of output signals, certain ones of which 45 
are identical from one request to the other. The various 
possible combinations of the output signals may then be 
included, and a condition number is allocated to each 
one of them. 

The tables provided in the enclosure indicate: 50 
Table A: Table of the 21 possible conditions of the 

automatic system and of the corresponding output 

signals. 

Table B1..B..: List of the conditions of. passage from 
one condition to the other 55 

Table C: Diagram of the possible sequencings of the 
conditions of the automatic system 

The output signals looped back at the input for 5 bits 
for transmitting the 21 possible conditions. 

In the table A, for each condition 0 to 20, the output 60 
signals set at "1" are indicated; the signals set at "0" 
have been left blank in order not to overload the table, 
except for the condition 0. 

The significance of the output signals is the follow- 
ing, depending upon whether they are set or not: 65 

Signals active at the value "0": 

RAS : Validation of the line address 

CAS 1 : Validation of the column address 



CAS 2 : Validation of the column address (case of 

interlacing) 
Signals active at the value "1": 
DV : Validation of data item read, access to a single 

word 

WR : Validation of writing in memory 

RESW : Acknowledgement of write reception 

MUX : Selection of line/column address 

ADD : Latching of address for read in bursts, or for 

refresh; this signal permits the incrementation and 

the decrementation of the counters of the module 

DISCTRL as aforesaid. 
ADDM : Latching of address for reading for a single 

word 

DIN : Validation of data item read, access in bursts. 

In the tables B1..B.., the conditions of passage from 
one condition to another are represented in Boolean 
language to determine, as a function of the input vari- 
ables, to what condition the automatic system must 
proceed. 

The input variables are: 

WRITREQ: Request for writing of a single word (see 

REQS mentioned above) 
READREQ: Request for reading of a single word 

(see REQS mentioned above) 
ZERO : end of a read in bursts or of refresh 
BUSY : FIFO full 

REFRESH: Refresh cycle to be executed 
FP : end of a memory page (see FINCYC mentioned 

above) 
INTER : interlaced mode 
NIBBLE : 4-bit mode 

ZERONIB end of a 4-bit cycle (see FINCYC men- 
tioned above) 
CASSEL : selection of even/odd address (useful in 

interlaced mode) 
In the table, there is a Boolean formula for each con- 
dition, each formula being applicable when the clock 
signal PHI(2) is produced, leading to the permanent 
condition: 
? PHI(2) ? -* 

The conditionings speak for themselves but, in order 
to avoid any confusion, the first condition of the state '0' 
will be detailed: 



? — REFR. —WRITREQ. 



-READREQ. (ZERO+BUSY)? 

— STATE0 



this condition signifies: 
If there is neither 



(a) refresh request, (—REFR) 

(b) nor request for writing of a single word ( - WRITREQ) 

(c) nor request for reading of a single word ( - READREQ) 

(d) nor a request for reading in bursts (ZERO+ . . . ) 

(e) or alternatively if the FIFO of the ( . . - + BUSY) 
DCLP is fuU 

(in the case of a request for reading in 
bursts, that is to say -ZERO) 

then go to the state fJ*. 

This amounts to saying to the automatic system that if 
there is nothing to be done (a, b, c, d) or if it is impossi- 
ble to do what is requested (e), the automatic system 
must main in the state 4 0\ that is to say awaiting a re- 
quest whicti can be executed. The other conditionings 
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are no more than the Boolean formulation of what has in order to reenter the loop, the sequence commences 
been stated hereinabove. by the states 0, 1 ? 2 and then, depending on whether the 

The automatic system is thus perfectly defined by the first address to be read is even or odd, reentry into the 
indications provided by the tables A and B1..B. loop takes place either by the state 3 or by the state 7, 

The tables may be taken in combination in order to 5 respectively. The read loop takes into account the de- 
construct FIG. 4, which is the diagram of the successive turbing events either in state 3 or in state 7. 
states of the automatic system. In a general way, in the case of disturbance of a cycle 

On this diagram, on the left-hand part, 1' State 0 then of reading in bursts, a read, either m state 14 or in state 
State 19 etc . . . the accesses to a single word (REQS) 18 is still performed before they return to the waiting 
are processed: 10 stage. This implies that the disturbance conditions (such 

the states 15-12-13 process the reading of an odd as 'end of page\ 'end of cycle', 4 FIFO full*) must be 
address word in interlacing detected in time, so that the latter read may take place, 

the states 15.16.17 process all the other readings The automatic system thus described is advanta- 

in reading, the data item read is validated (DV= 1, cf. geously constructed in the form of a programmable 
table A) either in state 13 or in state 17. 15 array, hereinafter referred to as PLA. The construction 

the states 6.9.5. process the writing of an odd address of a PLA on the basis of the tables A and B is directly 
word in interlacing practicable with automatic software available for doing 

the states 6.11.10 process all the other writings, in this, 
writing, the signal WR remains set during two The choice of the inputs, of the outputs and of the 
clock strokes (either 6+9 or 6+ 1 1) in accordance 20 conditionings (table B) has an effect on the chip surface 
with table A. occupied by the PLA; the choices made here have 

An access to a single word has a duration of only 5 resulted in an optimized PLA. This optimization does 
clock cycles and is never interrupted. not prevent a situation in which certain states are identi- 

On the right-hand part, the refreshes and the accesses cal from the point of view of the output signals set (in 
in bursts are processed, indicating the mode of opera- 25 the table A: 7= 12, 3= 16, 2= 15=20), but these identi- 
tion . cal states are not inserted in identical sequences. Other 

The states of square form are the states in which the possibilities can be contemplated, without departing, 
signal DIN is set, and a data item is at this moment from the scope of the present invention, 
available on the bus. In FIG. 2, the BUS arbitrator (BUSAR) is repre- 

The other states, of round form, are states of prepara- 30 sented; it receives the abovementioned signals (REQ1. 
tion of the signals which are necessary for the current REQ2, REQ3 and it emits, in particular the memory 
operation selection signals (MEMSEL1) resulting from the arbi- 

A refresh cycle passes through the states 1, 2, 3, 14, 0 tration carried out for the address control module (AD 
as indicated by the strokes CTRL). The signal REQS signifying the preselected 

It is in the state 1 that the signal ADD is set, destined 35 request as mentioned above is, in the embodiment de- 
fer the module DISCTRL as mentioned above. scribed here, composed of two signalsas mentioned 
For the readings in bursts, it isnoted that, the state 4, above: READ REQ and WRIT REQ. The arbitration 
in which the signal DIN is set, is an obligatory passage, priorities depend, as mentioned above, upon the period 
from which there is departure to different states, ac- in progress (frame, display, line return, . . . ); to this end, 
cording to the organization of the DRAM, i.e. respec- 40 the bus arbitrator (BUSAR) receives from ithe synchro- 
tively: nization module (SYN) signals (PERIOD) signifying 
state 20 in 4-bit mode (condition 'IF NIBBLE of the the period in progress. 

state 4 of table Bl) Table C represents the differing priorities of the bus 

state 7 in interlacing (condition 'IF' INTER of table arbitrator (BUSAR). These priorities relate only to the 
B1 v 45 accesses to a single word, since the other accesses are 

state 2 in page mode (condition 'IF -INTER. -NIB- arbitrated by the automatic system The conditions of 
BLE) H arbitration of each column of the table are as follows: 

In the 4-bit mode, a normal read sequence passes During the frame return (RTRAM) : Column 1 Prior- 
successively through the states: ity MCLP and then P. 

0, 1, 2, 3, 4, 20, 4, 20, 4, 20, 14, 0 50 Outside the frame return (RTRAM): During the line 

The state 4 and the state 14 are underlined in order to return (RLIG) 

demonstrate effectively that there is passage normally 4 Column 2: 

times by the signal DIN set before detecting the condi- If 'ZERO', that is to say at the end of the refresh, 
tion ZERONIB. priority exclusive to the DCLP to prepare the access in 

This simple read cycle may be disturbed as mentioned 55 bursts to the pixels of the following line, 
above (see FINCYC, BUSY, . . . ), the event then being 10 Column 3: 

taken into account in the state 20, or in the state 3, and If 'ZERO', that is to say that there is a read in bursts 
in these two cases the procedure goes to the state 14, in progress (BUSY), or awaited (BUSY), priority to the 
before reverting to the state 0. MCLP and then to P. , , , 

In the page mode, a simple read sequence passes sue- 60 Outside the line return (RLIG), that is to say during 
cessively through the states: the display period 

0,1, 2, 3, 4, 2, 3, 4,..., 2, 3, 14,0. Column 4: 

The sub-sequence 2, 3, 4 is repeated as many times as If 'ZERO', that is to say there is no access in bursts in 
there are words to be read, provided that no disturbance progress, 

takes place. In the opposite case, this is taken into ac- 65 then, exclusive priority to the DCLP to prepare the 
count in state 3. next access in bursts. Column 5: 

In the mode with interlacing, the read loop passes If 'ZERO', that is to say that there is an access in 
successively through the states: bursts in progress (and thus that a BUSY may arise) 
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then priority to the DCLP, then to P. 

Table C thus demonstrates another advantage result- 
ing from the fact that the same word counter is .used for 
the accesses in bursts and for the refreshes; in fact, the 
same signal ZERO, with different functional signifi- 5 
cances, is used for identical priorities in the columns 2 
and 4; as a result of this, the system of logic gates which 
comprise the bus arbitrator is extremely simple, com- 
pact and easy to construct. 

FIG. 3 represents the diagram of certain signals and 10 
actions. 

The signals signifying the frame return (RTRAM) 
and the line return (RLIG) are represented. 

During the frame return (at the top right of FIG. 3), 
the refreshes are undertaken at a fixed instant (RE- 15 
FRESH.F) at each rise of the signal RLIG; for exam- 
ple, at the instant tl, a refresh is commenced; it is termi- 
nated at the instant t2; at this moment, and until the 
instant t4, the bus arbitrator gives priority to the MCLP 
accesses (REQ2) and then, for example at the date t3, to 20 
the microprocessor accesses (REQ1). 

Outside the frame return, the figure has been enlarged 
to demonstrate better (RLIG+) the stages of display 
and of line return for a single line which, in combina- 
tion, form an elementary operation cycle. 25 

Before the line return which takes place at the date t5, 
the last pixel of the current line has been read as indi- 
cated by the arrow DP which points to the execution 
(EX) of a read in bursts (RAF); at this time, the signal 



(t) the line return signal which switches over at the 
fixed date t5. 

In the course of the duration of the refresh, the signal 
ZERO emitted by the refresh word counter is at *0\ as 
the counter itself is not at *0'; at the end of the refresh, 
the signal ZERO switches over and now the applicable 
case is that of column 2 of table C, that is to say that it 
is necessary to prepare the display of the following line 
by means of a preparatory access DCLP (REQ3) fol- 
lowed by one (or more) accesses in bursts (RAF) 
which, at this moment, can be interrupted only by the 
filling of the FIFO; this is reflected in the rise of the 
signal BUSY (date t6): now, as indicated in column 3 of 
table C, MCLP accesses (REQ2) and then microproces- 
sor accesses (REQ1) may be executed. 

At the fixed date t7 the display of a line commences, 
which display has, in principle, been prepared as men- 
tioned above; the display on the CRT screen gives rise 
to the descent of the signal BUSY and the execution of 
the access in bursts resumes until such time as this ac- 
cess is terminated; this is reflected in the rise of the 
signal ZERO signifying the read word counter; this rise 
of the signal ZERO causes the execution of an access 
REQ3 preparing for the following burst and so on until 
the end of the line. 

It may happen, at date t8, that a read in bursts is 
interrupted by the signal BUSY; at this moment, an 
access REQ3 and then microprocessor accesses (REQ1) 
may be executed (see column 5 of the table C) until such 



ZERO passes to 1 and, as mentioned above, the DCLP 30 time as the signal BUSY falls again and then permits the 
generates a refresh request at a movable date (RE- resumption of the interrupted read in bursts. 
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0 I 


2 3 4 5 6 7 8 9 10 11 12 13 1+ 15 16 17 18 19 20 


RAS 


I 1 


1 

1 I 1 1 1 1 11 1 111 


CASl 


1 1 


CAS2 


1 1 


111 1 11 1111 11 


DV 


0 


1 1 


WR 


0 


111 


RESW 


0 


1 1 


MUX 


0 1 


1 1 


ADD 


0 1 


1 1 I 


ADDM 


0 


I 


DIN 


0 


11 1 » 



FRESH. M), the execution of which commences before 



TABLE B 



? PH1(2)? — 

(? - REFRESH. - WRITREQ. - READREQ.(ZERO + BUSY)?— STATE0 

? —ZERO. — BUSY + REFRESH?— ST ATE 1 
? - REFRESH.(WRITREQ.RE ADREQMZERO + BUSY)?— STATE 19) 
? PH 1(2)?— STATE2 
? PHI(2)— 
(? INTER .CASSEL7—STATE7 
? -(INTER.CASSEL)?— STATE3) 
? PHI(2)?— 

(? — ZERO. — BUSY. — REFRESH. — (NIBBLE-ZERONIB).(NIBBLE + — FP)— STATE* 
? ZERO + BUSY + REFRESH + NI B B LE-ZERONIB + ( - N I B B LE). FP?— ST ATE 1 4) 

? PHI(2)— 
(? - INTER. - NIBBLE?— ST ATE2 
7NIBBLE?— STATE0 
7INTER7— STATE7) 
?PHI(2)?— STATE0 
?PHI(2)7 
(?INTER.CASSEL-*STATE9 
? —(INTER.CASSEL)?— STATE 1 1) 
?PHI(2)? 

(? - ZERO. - BUSY. - REFRESH. - FP?— STATES 
7ZERO + BUSY + REFRESH + FP?— STATE 1 8) 
?PHI(2)?-*STATE3 
?PHI(2)?— STATES 
7PHI(2)?— STATED 
?PHI(2)?->STATE10 



STATED; 



STATE 1: 
STATE2: 



STATE3: 



STATE4 



STATE 5: 
STATE6: 



STATE7: 



STATE8: 
STATE9: 
STATEIO: 
STATEU: 
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STATE 12: 


?PHI(2)?— STATE13 


STATE 1 3: 


?PHI(2)?^STATE0 


STATE 14: 


7 PH 1(2)?— *ST ATEO 


STATE 15: 


?PHI(2)? 




(? INTER. CAS SE L?— ►STATE 1 2 


STATE 16: 


? _ (INTER.CASSEL)?— STATE 1 6) 


STATE 16: 


?PH1(2)?— STATE 1 7 


ST ATE 17: 


?PHI(2)?— STATEO 


STATE 18: 


?PHI(2)?— ST ATE 1 0 


STATE 19: 


?PHI(2)?— 




(? WRITEQ7— STATE6 




7—WRITEQ?— STATE 1 5) 


STATE20: 


?PHI(2)?— 




(? — ZERO. — BUSY. — ZERONIB?-»STATE4 




7ZERO + BUSY + ZERONIB7— STATE 14) 
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RTRAM 










RLIG 




RLIG 


Conditions 


RTRAM 


ZERO 


-ZERO 


ZERO 


-ZERO 


Priorities 
(BUSAR) 

Column No. 


(1) MCLP 
(REQ2) 

(2) P(REQ1) 

1 


DCLP 
(REQ3) 

2 


(1) MCLP 
(REQ2) 

(2) P(REQ1) 

3 


DCLP 
(REQ3) 

4 


(1) DCLP 
(REQ3) 

(2) P(REQ1) 

5 
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I claim: 

1. A graphics system comprising in combination: 

(a) A dynamic random access memory (DRAM) for 
storing display information words; 

(b) a control microcomputer which provides first 
single address memory access requests; 

(c) a graphic controller which comprises: 

(i) a microcomputer interface for coupling said 
graphics controller to said control microcom- 35 
puter; 

(ii) a graphics processor which provides second 
single address memory access requests; 

(iii) a display processor which provides third single 
address memory access requests, first multi- 
address memory access requests and second mul- 
ti-address memory access requests, and which 
comprises a synchronization generator for inter- 
facing said graphics controller to a graphics 
display; 

(d) first arbitrating means for receiving said first, 
second and third single address memory access 
requests and< for selecting therefrom a preselected 
request; and 

(e) a DRAM controller comprising second arbitrat- 
ing means for receiving said preselected request, 
and said first and second multi-address memory 
access requests and for selecting therefrom an exe- 
cutable request for processing in said DRAM. 

2. A graphics system as claimed in claim 1, wherein 55 
said first multi-address memory access requests are re- 
quests for reading bursts and said second multi-address 
memory access requests are refresh requests. 

3. A graphics system display according to claim 2, 
wherein said display information words comprise pixels 60 
of a screen line which are read into said DRAM from 
said DRAM controller, characterized in that the said 
display processor further comprises means for detecting 
when all the pixels of a screen line have been read into 
said DRAM, and then immediately generating a refresh 65 
request. 

4. A graphics system according to claim 3, wherein 
said DRAM controller comprises means for managing 
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the execution of both said requests for reading bursts, 
and said refresh request. 

5. A graphics system according to claim 4, wherein 
said first arbitrating means selects said preselected re- 
quest in accordance with a selected priority chosen 
from a plurality of preselection priorities, and wherein 
said selected priority is determined according to which 
of a respective one of a plurality of system periods, the 
system is operating in, said plurality of system periods 
comprising display, refresh, line return and frame peri- 
ods. 

6. A graphics system according to claim 5, wherein 
said display processor comprises a first-in-first-out 
memory to store a plurality of pixels to be displayed, 
said FIFO emitting a signal when it is full, characterized 
in that said DRAM controller comprises an automatic 
system which upon receiving said signal, causes said 
request for reading bursts to be interrupted. 

7. Graphics system according to claim 5, character- 
ized in that the said automatic system is constructed in 
the form of a programmable logic array (PLA). 

8. A graphics system according to claim 6 wherein 
said DRAM is organized according to a mode chosen 
from the following modes: a four-bit mode, a page 
mode, with interlacing of the memory banks of said 
DRAM and a page mode without interlacing of the 
memory banks of said DRAM, said choice being made 
on the initiative of said control microcomputer and 
stored in a register of said DRAM controller, character- 
ized in that said automatic system is connected to said 
register and generates sequences of control signals re- 
lated to said choice of mode. 

9. Graphics system according to claim 8, character- 
ized in that the said automatic system is constructed in 
the form of a programmable logic array. (FLA). 

10. A graphics controller for use in a graphics system 
comprising in combination a DRAM for storing display 
information words, a control microcomputer which 
provides first single address memory access requests, a 
first arbitrating means, and a DRAM controller com- 
prising second arbitrating means, said graphics control- 
ler comprising: 
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(a) a microcomputer interface for coupling said 
graphics controller to said control microcomputer; 

(b) a graphics processor which provides second sin- 
gle address memory access requests; 

(c) a display processor which provides third single 5 
address memory access requests, first multi-address 
memory access requests and second multi-address 
memory access requests, and which comprises a 
synchronization generator for interfacing- said 
graphics controller to a graphics display; 10 

wherein said first arbitrating means receives said first, 
second and third single address memory access 
requests and selects therefrom a preselected re- 
quest and said second arbitrating means receives 
said preselected request and said first and second 15 
multi-address memory access requests and selects 
therefrom an executable request for processing in 
said DRAM. 

IX. A DRAM controller for use in a graphic system 
comprising in combination: 20 

(a) a DRAM for storing display information words; 

(b) a control microcomputer which provides first 
single address memory access requests; 



(c) a graphics controller which comprises: 

(i) a microcomputer interface for coupling said 
graphics controller to said control microcom- 
puter; 

(ii) a graphic processor which provides second 
single address memory access requests; 

(iii) a display processor which provides third single 
address memory access requests, first multi- 
address memory access requests and second mul- 
ti-address memory access request, and which 
comprises a synchronization generator for inter- 
facing said graphics controller to a graphics 
display; and 

(d) first arbitrating means for receiving said first, 
second and third single address memory access 
requests and selecting therefrom a preselected re- 
quest; 

wherein said DRAM controller comprises second 
arbitrating means for receiving said preselected 
request and said first and second multi-address 
memory access requests and selects therefrom an 
executable request for processing in said DRAM. 
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